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We study the mean first passage time of a one-dimensionai random walker witli step sizes decay- 
ing exponentially in discrete time. That is step sizes go like A" with A < 1 . We also present, for 
pedagogical purposes, a continuum system with a diffusion constant decaying exponentially in con- 
tinuous time. Qualitatively both systems are alike in their global properties. However, the discrete 
case shows very rich mathematical structure, depending on the value of the shrinking parameter, 
such as self-repetitive and fractal-like structure for the first passage characteristics. The results we 
present show that the most important quantitative behavior of the discrete case is that the support 
of the distribution function evolves in time in a rather complicated way in contrast to the time 
independent lattice structure of the ordinary random walker. We also show that there are critical 
values of A defined by the equation A -I- 2A —2 = with {K, N} G Af where the mean first passage 
time undergo transitions. 
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PACS numbers: 02.50.-r, 05.40-a 



I. INTRODUCTION 



The common m.odel of random walk is an integral part 
of almost all scientific disciplines in such a way that it 
would not be an overstatement to call it a meta-model. 
In this respect it is important to look for extensions and 
possible generalizations of the model. In fact many of 
these extensions are already present: the ordinary ran- 
dom walk is solvable in many lattices with arbitrary near- 
est neighbor sites, the continuum limits are known for 
various geometries and generalizations for space depen- 
dent diffusion constant also exist in nature. 

Another likely extension of a random walk could be 
the case of a walker with step sizes shrin king with time. 
Although there is considerable work 0-[l3 on this in 
mathematical literature, the idea has not been studied 
extensively from a physics perspective: see [ll-|3. How- 
ever there is a rather straightforward motivation for it 
to be important. The idea is the dichotomy between a 
Brownian particle and an active random walker. In the 
former case the particle is merely pushed around by the 
surrounding molecules. That is, it is under the influence 
of a random external force. In the latter case however, 
there is a possibility for internal energy dissipation and 
hence the step sizes (the ability to diffuse in the medium) 
might decrease in time. It is a difficult exercise to visu- 
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alize how this might occur in atomic scales. It is more 
likely that this motivation would make sense only in some 
form of macroscopic mean field theory. 

If we can be allowed to be a little humorous, the very 
analogy of a drunk man for the ordinary random walk 
is in essence closer to a walker with shrinking step sizes. 
This example might at first seem rather non-scientific, 
but it brings in mind how biological systems, with rather 
short memory, propagate in nature without energy in- 
take, let it be a fish in a bowl or a fiy in a room. It 
is most likely that step size changes in nature are not 
fierce under normal circumstances so their effect is im- 
material. However, under extreme circumstances such as 
lions hunting prey the internal energy dissipation could 
be important and then it is a matter of determining how 
the step sizes change in time from biological principles. 

Nevertheless, the aim of this paper is not to make a 
full case for the physical relevance of a random walker 
with shrinking step sizes. We believe that random walk 
would remain a meta-model with this extension as well. 

The motivation for this work is the very interesting first 
passage characteristics of the ordinary random walk, such 
as the dichotomy between certain passage from any point 
and infinite mean first passage time from that point for 
a random walker in one dimension. Various processes in 
nature proceed by first passage processes. For example 
the hunt will be over when the prey and predator meets 
for the first time, or a neuron will fire when the electric 
potential first reaches a threshold value, etc. For further 
information on the study of first passage time for vari- 
ous systems we refer the reader to [ll| (and references 



therein) for a review and introductory book and to [l^- 
[iq for recent literature. 

The outhne of the paper is as follows. In Section ITll 
for purposes of motivation and developping a qualita- 
tive understanding of the problem, we consider the first 
passage characteristics of a diffusion equation with a dif- 
fusion constant that decreases exponentially with time. 
In particular we emphasize the asymptotics of the mean 
first passage time for later comparison with the discrete 
case. 

Section imi introduces the discrete random walker with 
shrinking step sizes with an emphasis on the most general 
aspects of the model. In particular we emphasize the fact 
that the support of the distribution evolves in time in a 
complicated way rendering an analytical study almost 
impossible. 

The first passage characteristics of the discrete random 
walker with exponentially decreasing step sizes are pre- 
sented in sections llVI and IVl In IIVI the model is studied 
numerically for various parameters and both local and 
global properties of the mean first passage time are ana- 
lyzed. InElwe present an in depth analysis of the global 
properties. In these sections we also contrast the results 
to the continuum model and substantiate that the two 
models agree on their general behaviors if not in every 
detail. 



II. A CONTINUUM EXAMPLE 

For presentation purposes, before getting into the intri- 
cacies of a discrete random walk, we expose the behavior 
of a shrinking diffusion constant in continuum diffusion 
equation. That is, we consider the following, 



Foixo) = 1 - Erf 



V^lTi 



(5) 



Here, Erf (u) — -y= J" dte * is the error function. The 
result above should be contrasted to the ordinary diffu- 
sion equation where Fq(xo) = 1. In the problem under 
consideration there is a finite first passage probability 
from Xo, however this is rapidly vanishing with increas- 
ing Xo as one would expect. 

The survival probability, that is the probability to 
never have been to Xo at time i, is defined as 



S{xo,t) = l- / F{xo,ndt' , 

'0 



(6) 



which gives an exact result 



S{xo,t) =Erf 



ADt I 



-t/r\ 



(7) 



This predicts a finite survival probability S{xo, oo) 



Erf(- 



=) for infinite time, again in contrast to the ordi- 



nary random walk with the survival probability vanishing 



as 



/4Dt 



as t 



The mean first passage time can also be calculated. 
However in this case the result is only available as a series. 



(tixo)) = - 



Erf{u) -' — ' n 



oo _. 

J2- .u2»r(0.5-n,u2), (8) 



dP 

'dt 



= D e-"' 



dx"^ 



(1) 



We would like to solve this in a semi-infinite line with 
the initial condition that P(a;,0) = 5(x) and absorbing 
boundary conditions at a; = Xo, that is, P{xo,t) = 0. 

The differential equation in Q can be easily solved 
with the above conditions to give. 



With u = 



/4Dt 



and r{a,z) = J°° dt e 'i^ ^, the in- 
complete gamma function. To understand the behavior 
of this quantity we study its asymptotic behavior. The 
analytic properties of the error function and the incom- 
plete gamma function are readily available in textbooks. 
The results for the two regimes of interest are, 
For M — > 



P{x,T) = 



1 



y/AnDT 



g 4DT 



T = T (1 - e-*/^ 



(2) 
(3) 



The first passage probability to Xo is just the ffux to 
this point. The flux can be read from the diffusion equa- 
tion if one writes it as dP/dt = ~dF/dx. This will give 



For M — > cxD 



{t{Xo)) 



{tiXo))^J-^- 



T Xo 



2x1 



27r D 






(9) 



(10) 



F{xo^)-^ 



y/AirDT^ 



exp 



ADT 



(4) 



From this the zeroth moment or the eventual first passing 
probability can be calculated to give 



So as w -^^ oo we expect a logarithmic divergence with a 
linear dependence on r. 

We are now equipped with enough intuition to attack 
the more difficult case of a discrete random walk with 
shrinking steps. 



III. RANDOM WALKS WITH SHRINKING 

STEPS 

Consider a random walker which hops equally likely 
to left and right by some distance s„ at a given time n. 
Then the random variable for the position of the walker 
is simply 



N 



xiN) = y^ £„ s^ 



(11) 



For example in [J the case s„ = A" has been shown 
to be exactly solvable for A = 1/2. This case is exactly 
solvable since at each time step the support of the distri- 
bution is 



N = l {-1,1} 
N^2 {-3/2,- 
N^3 {-7/4,- 



-1/2,1/2,3/2} 
-5/4,-3/4,-1/4,1/4,3/4,5/4,7/4} 



with e„ = ±1 the random variable for hopping. The 
mean of x{N) , as expected, is zero: the random walker 
does not propagate in the mean but rather in the stan- 
dard deviation which is given by 



(x^N)) 



N 

E 

n=l 



(12) 



From this relation it follows that if the sum converges 
to a constant as A^ — » oo there can be no continuum limit 
|l7| . To clarify the reasoning let us remember how one 
takes the continuum limit. Wc first introduce a lattice 
spacing Sx, which would mean that the variance becomes 

N 



{x\N))^5x'Y.-'l 



Now if there is a continuum limit we should be able 
to take (5a; ^ with N ^ oo and still get a nonzero 
standard deviation. For example in the ordinary ran- 
dom walk we have s„ = 1, which in turn means that 
(a;^(iV)) = Sx^N. So letting N —^ oo can be done by 
N = t/St and 6t ^ 0. The limit would make sense if 
Sx'^/St remains a constant upon taking the limits. Ac- 
tually this is how one defines the diffusion constant. On 
the other hand if the sum in H12|) converges to a constant 
independent of A^ as A^ ^ cxd, we get zero standard de- 
viation upon taking 5x — > 0. Such a behavior will be 
present for example if s„ = A" with A < 1: the model 
which is under consideration in this paper. 

This pathology is present because the support of the 
probability distribution function for the random variable 
x{N) evolves in time, in sharp contrast to the ordinary 
random walk for which the walker always resides on a lat- 
tice site: a time independent regular structure allowing 
a limit for zero lattice spacing. 

Disregarding this difhculty one might be tempted to 
assume that the use of known machinery such as Fourier 
transforms will be useful. However this does not gener- 
ally help in practice unless special cases occur, such as 
infinite time limit or a particular shrinking parameter. 
The fact that the support of the distribution evolves in 
time in a generally non-uniform way will ultimately in- 
fest these approaches, especially if one is interested in the 
temporal evolution in the finite time regime. 



The support evolves, but at each time step it is a reg- 
ular, equally-spaced lattice albeit with different lattice 
spacings for different times. For slightly more general 
cases, namely the infinite time limit for A — 1/2™, stud- 
ied in U , what happens is that the supports are actually 
unions of m evenly distributed support sets which results 
in mathematical terms to products (convolutions) of the 
distributions in momentum (position) space. This is the 
reason why these cases are easily manageable. 



IV. GEOMETRIC SHRINKING: MEAN FIRST 
PASSAGE TIME 

In this section we will investigate the mean first pas- 
sage time of a random walker with s„ = A". Since there 
are no generally tractable analytic methods we will resort 
to numerical methods in this section. Contrary to the or- 
dinary random walk, yielding infinite mean first passage 
time and hence rendering a direct Monte-Carlo analysis 
rather hard if not impossible jlSj , the walker we are in- 
terested in ultimately comes to a stop. So a numerical 
analysis is indeed very feasible. There are however cer- 
tain issues to be resolved in the present case that do not 
exist in the ordinary random walk. We start this chap- 
ter by listing the numerical and simulational peculiarities 
we have encountered when studying the system. We then 
work out the exactly soluble case of A < 1/2 as a first 
exercise. Afterwards we present a case study for A = 0.55 
where we lay out the results for the mean first passage 
time along with digressions on its various aspects. We 
have also present simulations for A — \f2 and A = 0.9 in 
order to better convey the ideas and to have contrasts to 
the case A = 0.55 and A < 1/2. 



A. Numerical Peculiarities 

First passage from a point: The fact that the support 
of the distribution evolves haunts us here again. In the 
ordinary random walk a first passage from a point is ac- 
tually to occupy that point for the first time. In the case 
of a walker with shrinking steps it is no longer possible 
to predict that a given point is part of the support set 
at a given time. However the idea of passing certainly 
makes sense: that is to be to the right of a point for the 



first time is a meaningful statement. This unfortunately 
has the corollary that a particular path may contribute 
to the first passage distribution of more than one point 
if these points are close. As we will see, due to its local 
aspect, this effect will not alter the global properties of 
the system. 

Falling out of range: In the ordinary random walk the 
walker never falls out of range of a point. But, with the 
walker we are interested in this will be possible. Certain 
walks will fall out of range of a point due to a bad choice 
of direction at some point earlier in time. One could say 
earlier mistakes are punished more severely. However in 
terms of computer simulations this is more than welcome 
since it eliminates a walk that would never reach a point. 
This is a great help in reducing the simulation time. 
Spatial Resolution: A random walker with geomet- 
rically shrinking step size will theoretically walk for an 
infinite amount of time. However in practice one can 
assume that after some time it will not move apprecia- 
bly and the subsequent walk will have negligible effect. 
We have always chosen such a cut-off time such that the 
subsequent step sizes would be less then 10~^. 

With these in mind we have performed several simu- 
lation as follows. We start the walker at the origin and 
make a histogram of the time values for which the walker 
first passes a point Xq- This defines the first passage 
probability distribution F{xo,N). We then compute the 
normalized mean first passage time as follows 



(tM) 



~ Foixo) 



(13) 



with 



F„(xo)= J2N'"Pi^o,N) 



(14) 



N=n 



defining the moments of F{xo, N). 

The general details of the simulations were as follows. 
For a given Xo, we let the walker walk 10^ times upto 
the step number cutoff defined so that the spatial reso- 
lution is below 10"^. After this bunch is completed we 
have a single distribution for F{xo,N). We repeat this 
procedure about 200 times to get a statistical histogram 
from which everything can be computed. The procedure 
is repeated for different values of Xq- 



{t{Xo)) = 1 

{t{xo)) = 2 
{t{xo)) = 3 



for 
for 
for 



< Xo < 1 

1 < Xo < 1 + A 

l + A<a;o<l + A + A^ 



(15) 



That is, the only walk that could pass from < Xo < 1 
for the first time is a walk that takes the first step to 
the right. Conversely if the walker chooses to go to the 
left in the first step it falls out of range of < Xo < 1. 
The argument also carries to other intervals in H15|) . This 
result can be put to a more compact form as follows 



{t{xo)) = int 



In [1 - (1 - A)xo] 
hO 



(16) 



As can be verified this function increases with unit steps 
as Xo reaches certain values given by 



K 



Xo{K) 



1-A 
1-A 



(17) 



These values represent what can be called extremity 
walks. That is, walks with all the steps in one direction. 
Thus the mean first passage time has the form of a 
ladder with step heights increasing by unity and the step 
widths decreasing in such a way that they are scaled down 
with A at each step. In all the cases we have studied 
we have observed the ladder pattern, there is an appre- 
ciable discrete jump in the mean first passage time as 
one crosses an extremity walk point. The reason for this 
pattern is that once the walker reaches a point in say 
k steps the subsequent walk will have the distribution 
P{\x — XoI/A'"'). However, for general A, the step heights 
and widths of the ladder does not exactly follow the be- 
havior of the ladder for A < 1/2. Because as one increases 
A there will be many paths from the origin to a particular 

Xq. 

We also would like to make a note of the fact that for 
Xo = jzT ~ £5 that is Xo being close to its maximal range 
with e small, we get 



{ti^o)) 



Ine 
hiA 



(18) 



B. Exact result for A < 1/2 

This case has a very simplifying aspect: as time passes 
the walker always falls out of range of any point it oc- 
cupied in the past. Another way of stating this fact is 
that the support of the distribution is a Cantor Set which 
never crosses itself. Therefor the mean first passage time 
will be given as follows 



This has the same logarithmic divergence as HlOf) if we 
make the correspondancc 



r is equivalent to — - — - 

InA 



(19) 



We thus have at least a qualitative connection to the 
continuum case as one would expect. 



A,=0.55 




FIG. 1: The mean first passage time from Xo for A = 0.55. 
Tiie vertical line at x = 2.2 is the ultimate range j^ of the 
walker for this value of A. The error bars are very small and 
are omitted. 

A,=0.55 




FIG. 2: Zoom of Fig.[Tlto the region Xo G [0, 1]. The straight 
line has zero error. See text for explanation. 



C. Case Study for A = 0.55 

The result for A = 0.55 can be seen in Fig. ^ As 
we have mentioned, the graph has a global increase pat- 
tern and also a self-repetitive, ladder-like local structure. 
That is the function between a;o S [1, 1 -f A] looks like the 
one between Xo £ [0, 1] but scaled with A. This is because 
once we reach Xq — 1 the subsequent walk can be seen as 
starting from Xg — 1 and with an overall scale of A ap- 
pearing in front of the distances. Consequently, to have 
a feeling of the local behavior of the first passage time, 
it is sufficient to study the graph for mean first passage 
time for only Xg € [0, 1]. 

In Fig. [21 which a zoom-out of Fig. ^ to the region 
Xo G [0, 1] we see interesting features and we outline their 
meaning below. 

1. Straight line between Xo G [0.2, 1]: This is a mani- 
festation of the falling out of range effect we have outlined 
above. The error bar of this line vanishes and this can be 
due to only one reason, there is one and only one path 



that can pass from this interval {l3|. This becomes eas- 
ier to understand if we also realize that the value 0.2 is 
nothing but — 1 + j^ for A = 0.55. Thus if the walker 
chooses to take the first step to the left then the ultimate 
position it can go is simply the value quoted above. Any 
point beyond this value can only be first passed by a sin- 
gle step to the right. One could now ask : what should be 
the largest value for A such that there is such a behavior? 
This is answered by the solution of the inequality 



- 1 



1-A 



< 1 



A< 



3 



(20) 



It is instructive to note that this value of A has been 
observed in 2] to be the smallest value for which there 
are an infinite number of paths from the origin to any 
point. This, we would like to contrast to the fact that 
the requirement to have at least one path from the origin 
to any point, is satisfied for A > 1/2, again mentioned 
in 2]. Here we see an example where the condition is 
reversed. That is, there are only finite number of paths to 
certain positions and some positions can only be reached 
by unique paths. For A > 2/3 we expect this straight 
line behavior to disappear since there will be an infinite 
number of paths from the origin to any point. See Fig.^ 
for A = 1/V3 and Fig. El for A = 0.9 both of which have 
A > 2/3. 

2. There are multiple plateau's: This is again a 
manifestation of the condition that for A > 2/3 there are 
infinite paths from the origin to any point. The converse 
is not necessarily true and it is apparent in Fig. (21 Cer- 
tain values of Xo are reached by a finite (not one) number 
of paths and there are ranges of Xo such that this num- 
ber is constant [20|. Consequently, the appearance of 
plateau's is guaranteed by the condition A < 2/3 and we 
see this to disappear in Fig. 01 and Fig. O (both of which 
represent cases for A > 2/3) where the plateau structure 
has transformed into a cascaded hill form. 

3. Time goes up as Xo gets small? If we consider 
Fig. n and Fig. 13 we observe that as opposed to the 
global increase of the ladder, the mean first passage time 
has a local increase pattern if we go to low Xo- This lo- 
cal increase, as we have outlined above, is due to the fact 
that one particular path might contribute to the first pas- 
sage distribution of more than one Xo , and as Xq — > the 
number of paths that do so generally increase without de- 
creasing the probability of the first passage distribution. 
On the other hand we expect as A ^ 1 that this behavior 
will disappear since the number of Xo's, a particular path 
might contribute, would naturally decrease. 



D. Intermediate Conclusions 

Here we would like to sum up what we have observed 
so far. For each A the curve for the mean first passage 
time has the form of a ladder. The ladder has appre- 
ciable jumps at the extremity walk points Xo{K) given 
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FIG. 3: Mean first passage time for A = l/\/2 for the first 
few steps in the ladder. 




FIG. 5; Mean first passage time for A = 0.9 for the first step 
of the ladder. 



A,=0.7071 




FIG. 4; Mean first passage time for A = l/\/2 for the first 
step of the ladder. 



by p7|l . These jumps are forming the backbone of the 
global increase as Xo gets larger. However on a particular 
step of the ladder, that is for Xo{K) < Xo < Xo{K + 1), 
there is very rich local behavior. We have studied some 
of these. On the other hand, this local behavior is not 
very fierce. For example, if we consider the first step of 
the ladder for different A's as in Figs. [3 E and [S] we see 
that the mean first passage time is not too different than 
the value to the rightmost value of the step. Therefor to 
study the global increase pattern it should be enough to 
consider only the first passage time from extremity walk 
points Xo{K). 



V. GLOBAL STRUCTURE FOR GENERAL A 

For A > 2/3 the mean first passage time differs from 
(|16|l for the extremity walks defined in H17|) as can be 
checked from Fig. 0] and Fig. [S] where the mean first pas- 
sage times are not 1 for Xo{l) — 1. Nevertheless, as we 
have mentioned, with increasing Xo the ladder structure 
is still present, and the ladder jumps are still occuring 



at Xo{K). So we have to consider another approach. To 
study how much discrepancy arises, we have simulated 
the random walk for different extremity points and com- 
puted the mean first passage time minus the values that 
is given by H16|l , that is for each A we computed 



{t'{K))^{t{xo{.K)))-K 



(21) 



The result is presented in Fig. El where we have again 
suppressed the error bars to have a clear picture. A rep- 
resentative picture with the error bars are given in Fig. |7| 

The discrepancy starts at A = 2/3 as anticipated. It is 
small for not too large values of A and diverges later on. 
However we see that the discrepancy itself has a pattern. 
All the curves agree up to a certain value of A, then the 
curve for if = 1 starts to deviate. After this point the 
remaining ones agree up to a another certain value of A 
after which the curve for K = 2 starts to deviate. This 
goes on in the same way for higher values of K. 

To understand and quantify this behavior we would 
like to remind the reader that extremity walks are in 
essence the fastest paths to a given point. Then, the 
next to fastest path would be one with a single step in 
the wrong direction. Of course it is important when the 
wrong step is realized and this will be the crucial point 
in our line of reasoning. Let us try to construct our 
argument by an example: consider a first passage path 
from the origin to cCo(2), the fastest path is of course an 
extremity walk that would take two steps to the right. 
Next, we would like to consider paths with one step in the 
wrong direction that would still pass from a;o(2). There 
are two possibilities: one can either choose the wrong 
direction in the first step or in the second. Considering 
these choices and demanding the subsequent walk would 
be in range, we have two equations 



-1 
1-A 



1-A 

A^ 
1-A 



1 + A ^ A ~ 0.732051 , (22 
2 



1 + A^ A 



(23) 
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FIG. 6: A behavior of the first passage time for various ex- 
tremity walli points. Error bars are omitted for clarity 
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FIG. 7: Fig.|S|showii with error bars for the first two extrem- 
ity walk points. 



Now (|23|l is the same as the condition to reach Xo(l) 
with one step in the wrong direction, so it is not a new 
condition. However (|22|l is new and once A gets bigger 
than the value quoted this walk (which was already con- 
tributing to Xo{l-)) will start to contribute to the first 
passage time for Xo(2). Thus between these two values 
of A, {t'{K)) will be the same for ii' = 1 and K = 2, and 
consequently for all K. However as soon as A gets bigger 
than 0.732051 a new path will start to contribute to the 
first passage time for Xo(2), meaning that its difference 
from the base value 2 will be bigger. This is why the 
curves for i^ = 1 and the rest start to branch at this 
point. 

To iterate and make the idea clearer let us know con- 
sider the same argument for Xo(3). There are three pos- 
sible ways one can opt for the wrong direction and de- 
manding the walks will be in range we get the following 



-1 
1- A 
1 -t- A - A^ 



A 



1-A 

A^ 
1-A 

A3 



1-A 
which would yield respectively, 



= l + A + A^ , 


(24) 


- l + A + A^ , 


(25) 


= 1 + A + A2 , 


(26) 



A 
A 

A = - 



0.770917 

0.732051 

2 

3 



(27) 
(28) 

(29) 



We have indeed numerically observed the fact that the 
curves for K = 2 and K = i agree up to around A ~ 
0.770917. Since as A gets bigger than this value a path 
that was already contributing to Xo(l) and Xo{2) would 
be added to the path list of Xo(3) and hence creating a 
shift in the curve. 

It is also possible to argue about the existence of paths 
with two or more steps in the wrong direction which will 



in general give an infinite number of possible constraint 
equations and possibly interfering with the picture above. 
Let us consider the case with two steps in the wrong di- 
rection. There are three generally possible cases. First, 
one could choose the wrong steps early in the walk and 
not so separated in time thus subjecting the subsequent 
walk to greater punishment. Second, one could choose 
them after having subsequent steps to the right, again 
not so separated in time, meaning a much less punish- 
ment for the subsequent walk. Or third, one could have 
them separated by a long walk to the right for which the 
punishment would be somewhere in between compared 
to the other two cases. It is clear that only the first case 
comes with more probability because less number of steps 
are fixed ^1]. So we would like to introduce the idea of 
worst case punishment extremity walk defined as 
the path in which all the wrong steps are taken at the 
beginning of the walk. This is a generalization of the idea 
we outlined above. The general constraint equation for 
the P-step worst case punishment extremity walk (that is 
P steps to the left at the very beginning) to go to Xo{K) 
extremity point is given by 



A" + 2A-^ - 2 = 



(30) 



the possible roots of this equation for the first few values 
of (if, P) and are presented below 



P\K 


1 


2 


3 


1 


0.666667 


0.732051 


0.770917 


2 


0.780776 


0.816497 


0.839287 


3 


0.835122 


0.858094 


0.87358 



From this table the fourth highest value is given for 
[K ~ \,P = 2) and not (3,1). This means that just 
before the path (3, 1) contributes to Xo(3) the path (1, 2) 
starts to contribute to a;o(l) and this condition would also 
satisfy a different walk of the form 1 — A — A^ + ^^ = 
2:0(2) = 1 + A. So the process of branching we have 
mentioned above is actually more complex. However the 
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behavior from A = 
these complexities, 
have the foUowing 



0.66666 to A = 0.732051 is free of 
Thus one can safely state that we 



{t'{K)) = /(A) 



for - < A < 0.732051 



(31) 



a function independent of K. 

As a final remark we would like to mention that all the 
curves in Fig. |^ fit very well to the following ansatz 



ao{K) 
V^hTA 



ai{K) 



a2{K) 
In A 



(32) 



with oo, ai and a2 are fit parameters. Here the first two 
terms, which dominate the small A behavior, represent 
an analogy the small u behavior of @ , whereas the last 
one, which dominate the large A behavior, is the analog 
of large u asymptotic behavior in (|10|1 . if we would like to 
make the qualitative identification t ^ — 1/lnA. Since, 
with this identification and for fixed Xo{K), increasing 
(decreasing) A would be similar to increasing (decreasing) 
u. So the discrete case is not qualitatively very different 
than the continuum model we have presented. 



VI. CONCLUSION 

In this work we have studied the first passage charac- 
teristics of a random walker with step sizes decaying ex- 
ponentially in time. There are rich mathematical struc- 
tures which we have studied via computer simulations. 



We have also shown that the discrete case shares all 
the qualitative properties of a diffusion equation with 
an exponentially decaying diffusion constant which hints 
phenomenologically that the continuum case might be of 
choice for studying general aspects of such physical sys- 
tems. 

Although, mainly to connect to the literature, we have 
confined ourselves to the exponentially decaying step 
sizes, there are many other possibilities. One possibly 
interesting example that comes to mind is to assume 
sn = (l — jj) with M integer and a arbitrary. This 
case has the nice extra feature that the walk really comes 
to a stop when the walker commits Ad steps therefor al- 
lowing an exact enumeration of paths for small values of 
M. Furthermore this example has a connection to the 
exponential case remembering e^ — \m\a-,oo{X + ")"■ ^ 
preliminary analysis we have carried out gives similar be- 
havior to the exponential case while differing in details. 
Another likely extension is, as proposed in jl[, the n- 
dimensional random walker with shrinking steps which 
might provide further interesting features. 
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